#include<iostream>
#include<algorithm>
#include<math.h>

using namespace std;

int main()
{
	int n;
	cin>>n; 
	return 0;
} 
